資料結構與演算法分析應用

📝 歷屆考古題

• 111年 高考申論題 第一題
  下列式子是用後序（postfix）表示式，計算出它的答案。（5 分） 2 3 4 + * 5 +
  查看 AI 詳解 →
• 111年 高考申論題 第二題
  寫一個演算法，輸入資料為有 k 個整數值 N1, N2,…Nk的陣列 N，以及一個特別的值 SUM。這個演算法找出陣列 N 裡的一對整數，其加總的和剛好等於 SUM，並把這一對整數列印出來，如果都沒有…
  查看 AI 詳解 →
• 111年 高考申論題 第二題
  假設一個二元樹的走訪（binary tree traversal），用後序走訪（postorder）得到的是 HGDBFECA，用中序走訪（inorder）的結果是 HDGBACFE，畫出這個二元樹。…
  查看 AI 詳解 →
• 109年 高考申論題 第一題
  請問下列遞迴（recursive）演算法的解為何？ T(n) = 2 if n = 2, T(n) = 2T(n/2) + n if n = 2^k, for k > 1
  查看 AI 詳解 →
• 109年 高考申論題 第二題
  請畫出將2、1、4、5、9、3、6、7插入最初為空的 AVL 樹中的結果。
  查看 AI 詳解 →
• 109年 高考申論題 第三題
  在下圖的展開樹（splay tree）中，請畫出用鍵值（key）6刪除元素（deleting the element）的結果。
  查看 AI 詳解 →
• 109年 高考申論題 第四題
  請畫出使用線性時間演算法（linear time algorithm），將10、12、1、14、6、5、8、15、3、9、7、4、11、13和2，來建立二元堆積（binary heap）的結果。
  查看 AI 詳解 →
• 108年 高考申論題 第四題
  四、利用陣列來實作堆疊，給予如下 C 語言的宣告及建立堆疊（create_stack）的程式片段：（20 分） #define MAX_STACK 100 typedef int ITEM_TYPE;…
  查看 AI 詳解 →
• 108年 高考申論題 第五題
  五、給予一串資料：40，25，35，60，63，55，18，76，請畫出將此串資料依序建成的二元搜尋樹（Binary Search Tree），之後，如何利用此二元搜尋樹來進行這些資料由小至大的排序（…
  查看 AI 詳解 →
• 106年 高考申論題 第一題
  C = 8 + 3 * 2 – 5 是否合乎此語法？請詳細說明理由。（10 分）
  查看 AI 詳解 →
• 106年 高考申論題 第二題
  請問此語法是否為混淆的（ambiguous）？請詳細解釋理由。（10 分）
  查看 AI 詳解 →